SPECTRAL NEVANLINNA-PICK AND 
CARATHEODORY-FEJER PROBLEMS FOR n < 3 

NIKOLAI NIKOLOV, PETER PFLUG, AND PASCAL J. THOMAS 

Abstract. The Nevanlinna-Pick problem and the simplest case 
of the Caratheodory-Fejer problem on the spectral ball 51 3 are re- 
duced to interpolation problems on the symmetrized three-disc G3. 

Let Ai n be the set of all n x n complex matrices. For A G Ai n denote 
by sp(A) and r(A) = maxA esp (A) |A| the spectrum and the spectral 
radius of A, respectively. The spectral ball fl n is given as 

n n := {A G M n : r(A) < 1}. 

1. The spectral Nevanlinna-Pick problem 

In this note we first study the spectral Nevanlinna-Pick problem (for 
short we will write (SNPP)) on Q n for n = 2, 3 : 

Given k points a,\, . . . , in the open unit disc DcC and k matrices 
Ai,...,A k G Q n , decide whether there exists a holomorphic mapping 
<p G C(D, Q n ) with ip(atj) = A jt 1 < j < k. 

This problem has been studied by many authors; we refer to [TJ [2j [3j HJ 
[5| and the references there. We should mention that whenever there is 
a solution for atj , Aj , then there is one for aj , Aj , when Aj is similar to 
Aj (see [1]); a fact that will be strongly used in the proofs. Recall that 
(SNPP) for k matrices on Q n is completely understood if k = n = 2 or 
if all matrices Aj have singleton spectra (cf. [3]). 

In this note we give a complete reduction of this problem to an 
interpolation problem on the so-called symmetrized polydisc G n for 
n = 2, respectively n = 3. Recall that G n is defined by 

G n := {a (A) : A G fi n }, 
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where the mapping o = (ai, . . . , a n ) is given by the following formula: 

n 

det{tE - A) = ^(-ly^tA)*"-' 

j=0 

(o~q(A) = 1). This kind of reduction leads to a problem which may 
be simpler because G n is a bounded hyperconvex (in particular, taut) 
domain of dimension n (much less than the dimension n 2 of Q n ). 
If we have a solution ip G 0(D, Q n ) of (SNPP) with the above data 



J- 



Aj, i.e. ip(ctj) = Aj for all j, then ip := a o ip G (9(D, G n ) with 
y?(a./) = 0"(A,) for all j. Note that then the ^ may satisfy additional 
relations. 

We are interested to find exactly those conditions (necessary and 
sufficient) for a (p G 0(D, G n ) with <p(atj) = o~(Aj) for j — 1, . . . , fc, such 
that there exists a ■?/> G 0(D, f2 n ) satisfying p = a o ip and i/j(c(j) = Aj 
for j = 1, . . . , k; this will imply a reduction of (SNPP) on Q n C C" 
to an interpolation problem on G n C C" In this note we are mainly 
interested in the cases n = 2 and n = 3. 

There are no conditions if all A'^s are cyclic (even in Q n , cf. [5]). 
Recall that a matrix A G A^ n is said to be cyclic (or non- derogatory) 
if it admits a cyclic vector (for other equivalent properties see [TU]). 

The case k = 2 and Ai cyclic has been studied in 

Now we formulate the complete reduction in the case n = 2 (see also 
PQ 121 E]). Note that A G A^2 is either cyclic or scalar (i.e. A = XI, 
where A G C and I is the unit matrix.) 

Proposition 1. Let A% = X±I, . . . ,A}~ = Afc/ G let A}. + i, . . . , A\ G 
Q2 be non-scalar matrices, and let <p G (9(D,G2) be such that tp{aj) = 
o~(Aj) for j = 1, . . . , I. Then there exists a ip G (9(D, ^2) satisfying ip = 
a o ip and ip(ctj) = Aj for j = 1, ... ,1 if and only if (f' 2 {cxj) = Xj(p[(aj) 
for j = l,...,k. 

Corollary 2. Let A\, . . . , A\ be as above and let «i, G B. Then 
there is a ip G 0(H), f2 2 ) such that ip(aj) = Aj for j = 1, . . . ,1 if and 
only if there is aip G 0(B>, G2) such that (p(aj) = cr(Aj) forj = 1, . . . ,1, 
and <f/ 2 (atj) = hv'Mj) for j = 1,..., k. 

Proof of Proposition^ The necessary part is clear (setting ip = aoip). 
For the converse, note that Aj is similar to its companion matrix Aj = 

forj = k+1, Set Aj = Aj for j = 1, . . . , k. 



Let P and Q be polynomials with simple zeros such that 
P ^ = \ j > k ' Q ^ = \l j>k 
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and Q has no more zeros. Then the conditions <p' 2 (aj) = Xjip'^ctj) for 
j = 1, . . . , k imply that the mapping 

where R = PiPi ~q ~ y2 , does the job for Aj instead of Aj. It remains 

to set ip = e~*i\)e> , where / : C — > hAi is a polynomial mapping such 
that Aj = e-f^Aje^. □ 

Remark. Note that ip is bounded (and V(C) is cyclic for ( G D\ 
{«!, . . . , afe}). Therefore, Proposition [1] also says that if there is a 
solution of (SNPP), then there exists also a bounded one. 

Note that if n > 3, then there exist non-cyclic but non-scalar matri- 
ces in Q n . For n = 3 the complete reduction of (SNPP) is given in the 
following result. 

Proposition 3. Let A\ = X±I, . . . , A k = \ k I G f2 3 , let A k+1 , . . . , A\ G 
fl 3 be non-cyclic and non-scalar matrices such that sp( A j) = {Aj, Aj, /i,}, 
k + 1 < j < I. Moreover, let Ai+±, . . . , A m G ^3 be cyclic matrices. Let 
if G C(D, G3) fre suc/i i/iat = cr(Aj) for j = l,...,m. JTien 

i/iere exists a ip £ 0(115, ^3) satisfying ip = a o ip and ip{ a j) = Aj for 
j = 1, . . . , m if and only if the following conditions hold: 

\yi(a j ) = Oforj = l,...,k; 

• ^(oj) - ^^("i) + XjViiaj) = for j = k + l,...J. 

As a simple consequence of Proposition [3] one may formulate a corol- 
lary similar to Corollary [2J More philosophically, (SNPP) is solvable 
on f2 3 if and only if a "modified" spectral Nevanlinna-Pick problem 
"with derivatives" can be solved on G3. 

Proof. The necessary part follows by straightforward calculations. For 
the converse, similarly to the previous proof we may replace any Aj by 
its rational canonical form, i.e. we may assume that 

/ Aj \ 

Aj := 1 , k + 1 < j < I, 

\ A ,7', ^' + Hj j 




I + 1 < j < m, 
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where a,j = Xj + fij + Vj, Cj = Xjfij + fijUj + UjXj and Cj = Xj^jUj. We 
shall look for a ip of the form 



1> 



where 733 = <p±— /n — f 22 , and f pq are entire function with f pq {aj) = a J pq , 
such that all their zeros are simple ones and belong to {ati, . . . , a m }. 
We have to satisfy the following conditions: 

/32KO = 0, 1 < j < k, f 31 ( aj ) = 0, 1 < j < I, 

^32/23 — 9 '■= /11/22 + ^22/33 + /33/11 — <fi2, 
/31/12/23 = h := <p 3 + f n (g ~ 722/11)- 

Note that (p' 2 { a j) = ^jVifaj) means ord a . g>2iorl<j<k and 
thus 732 := ^/723 is a well-defined function with the desired properties. 
On the other hand, the conditions ip' 2 (aj) = 2Xj<p' 1 (aj) and <£> 3 (ay) = 
X^<f[(aj) imply that <p' 3 (a!j) — Xj<p' 2 (aj) + X 2 ^' x {aj) = 0, so that the last 

condition holds for 1 < j < I. This gives that ord a . h > 2 for those j's. 
For j — 1, . . . , k we have, in addition, ip'^(aj) — Xjip^aj) + X^ip'((aj) = 0, 

so ord Qj h > 3. Therefore, /31 := h/(f \2f23) is a well-defined function 
with the desired properties. □ 



Note that as above this result says that if there is a solution of 
(SNPP), there there exists also a bounded one. 

It is easy to find necessary conditions for lifting on Q n (depending of 
the structure of the associated rational canonical forms of the matrices). 
It would be interesting to know which of these conditions are in fact 
also sufficient. 

Remark. Let k = 2 and denote by Iq the so-called Lempert function of 
a domain G C C m (cf. [10]). Assume that (SNPP) with data (or, A), 
(a 2 , A 2 ) is solvable. Then 

— a 2 



ln 3 (A u A 2 ) < ln(a 1 ,a 2 ) , 

1 — a\a 2 

Conversely, if Iq 3 (A 1 , A 2 ) < Z©(ai, a 2 ), then the above problem is solv- 
able. Moreover, there exists always an extremal analytic disc through 
Ai,A 2 . Indeed, we may assume that or = 0. Then there are holo- 
morphic discs ipj G 0(D, fi 3 ) with ^(0) = A±, ipj( a 2,j) = A 2 and 
0(2,j ^3(^1,^2) =: «2 < \ot 2 \. In other words, (SNPP) with 
data (0,Ai), (a 2 j,A 2 ) is solvable. Put ipj = a o ijjj. Since G3 is a 
taut domain, we may assume that <pj converges locally uniformly to a 
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if G 0(D,G 3 ). Note that <p satisfies the necessary and sufficient con- 
ditions for 0, &2, Ai, A 2 from Proposition El Hence we can lift ip to a 
ip G 0(3, Q 3 ) with ip(0) = A x and ip(a 2 ) = A 2 . It remains to set 

Using again that G3 is a taut domain, Proposition [3] implies the 
following conditional stability of (SNPP). 

Corollary 4. Let (SNPP) with data (atij, Aij), . . . , (a k j, A k j) C © x 
^3; J G N, fre solvable, and let (a s j, A s j)j — >■ (a a , A g ) C D x $7 3 , 
1 < s < fe. Assume that: 

• if A s is non-cyclic, then A 3 j is non-cyclic; 

• if A s is scalar, then A S j is scalar. 

Then the problem with data (oti, Ai), . . . , (a&, A k ) is solvable. 

Remark. Both conditions are essential even for k = 2. For the first 
one, note that if n > 3 and A\ is non-scalar with equal eigenvalues, 
then the so-called Lempert function lu n (Ai, •) is not continuous at some 
non-scalar and non-cyclic diagonal matrix A2 (see |9]). For the second 
one, we claim that if A\ G H 3 is a cyclic matrix with at least two 
different eigenvalues and A 2 j G Q% are non-scalar matrices tending to 
a scalar matrix A 2 , then Iq 3 (Ai,A 2 ) > limsup -^.^ Iq 3 (Ai, A 2 j) (the 
same holds for n = 2, cf. [9]). Applying an automorphism of Q n of the 
form 

$ A (X) = (X-A/)(/-AX)- 1 , 

we may assume that A 2 = 0. Having in mind Proposition 3 and the 
equality ln n (Ai, 0) = r(Ai) (cf. [10j), it is enough to show that if A\ G 
Q n and 

r(Ai) = inf{|«| : 3^ G 0(B,G n ) : ^(0) = 0,^(«) = a{Ai),^) = 0}, 

then Ai has equal eigenvalues. If the characteristic polynomial of A\ 
does not have the form x n + a, then this follows as in [TQj Proposition 
10 (iii)] with an obvious modification in the proof of [TUl Lemma 11]. 
Otherwise, it suffices to take ip(() = (0, . . . , 0, ( 2 ). 

2. The spectral Caratheodory-Fejer problem 

In the second part of this note we will treat the spectral Caratheodory- 
Fejer problem which has been also discussed in [BJ. The simplest case 
of this problem is the following one (SCFP): 

Given A G £l n and B G Ai n , determine whether there exists a ip G 
C(D, Q n ) such that ip(0) = A and ip'(0) = B. 

When A is cyclic, for any ip G 0(B, G n ) with ip(0) = cr(A) and 
<p'(0) = a'(0)B (cr'(A) is the Frechet derivative of a at A) there is a 
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ip G 0(B,Q n ) such that if = a o ip, ip(0) = A and ^'(0) = B (see 
[B]). Denote by k>g the Kobayashi pseudometric of a domain G in C m 
(cf. [10j). Then K Un (A; B) = K Gn (a(A);a'(A)B). 

As in the case of the Lempert function (see Remark after the proof 
of Proposition E}, extrema are attained and a ip as in (SFCP) exists if 
and only if Kn n (A; B) < 1. 

Note that Kn n (A; B) = if and only if a'(A)B = 0, if and only if 
there is a ip G S(C, Q n ) with ip(0) = A^ and if>'(0) = B (see [8]). 

The situation is more complicated if A is non-cyclic. 

2.1. The case of scalar matrices. Let first A = XI. Applying $a, 
we assume that A = 0. Since Q n is a pseudoconvex balanced domain, 
(SCFP) is solvable if and only if r(B) = Kq k (0; B) < 1. On the other 
hand, we have the following. 

Proposition 5. Let B G Q n be cyclic and let ip 6 0{B>, G n ) be such 
that (p{0) = 0. Then there exists a ip G 0(3, Q n ) satisfying ip = a o ip, 
ip(0) = and ip'(0) = B if and only if or do if j > j and tp^\o)/j\ = 
(Tj(B) for any j = l,...,n. 

Since a'(0)B = (tvB, 0, . . . , 0), there are n{n — l)/2 additional con- 
ditions for lifting. 

Proof. The necessary part is obvious. For the converse, let 

/ 1 ... \ 

1 

-- P- 1 BP. Setting ^(C) = 
\ 

C ' 

y ip n (p n -i ... (fii J 

then the mapping ip = P~ l ipP does the job. □ 

To complete the picture about the lifting property if n = 2, it remains 
to show the following. 

Proposition 6. Let B = XI G M2 and ip G 0(B, G2) be such that 
ip(0) = 0. Then there exists a ip G 0(D, ^2) satisfying ip = a o ip, 
ip{0) = and ip'(0) = B if and only if ^{0) = 2A, ip' 2 (0) = 0, ^,'(0) = 
2A 2 , and ^"(0) =3A^'/(0). 



5 : = 





b n b n _i 



be the companion matrix of B and let B 

(PiiO/C*- 1 and 

/ C ••• 
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So we need more additional conditions for the lifting. As one may 
expect (see also below) these conditions depend on the structure of the 
rational canonical forms of both A and B. 

Proof. The necessary part is clear. For the converse, set / 2 2 = </?i — AC 
and / 2 i = A/22/C - y^/C 2 - Then the mapping 

\ /21 /22 

is well-defined and fulfills the required properties. □ 

In the case of n = 3 and B = XI we have the following result. 

Proposition 7. Let B = XI e M 3 (X ^ 0) and y? G £>(D, G 3 ) with 
<p(0) = 0. Then there exists a ip G 0(3, f2 3 ) with (p — a o ip{0) = 
and V>'(0) = B if and only if <f[(0) = 3X, ip' 2 (0) = 0, <p%(0)/2 = 3A 2 7 
^(0) = ^'(0) = 0, yy 3 "(0)/3! = A 3 , y/ 2 "(0)/3! = Atf(0), ^ 4) (0)/4! = 
AV/(0)/2, and y4 5) (0)/5! - A^ 4) /4! + A 2 <(0)/3! = 0. 

We should mention that a similar result is true for arbitrary n and 
B = XI G X n . 

Proof. Straightforward but tedious calculations lead to the necessary 
conditions (expand ipu up to order 3 and ipij (i j) U P to order 2). So 
it remains to prove the converse statement. Let <p be given as in the 
proposition. We are looking for the following mapping tp as a lifting of 

ip: 

( hi h2 o 
i> = I o / 22 / 2 3 

\ /31 /32 /33 

where / n (C) = /22(C) := AC, /12(C) = /23(C) := C 2 , and / 33 := ^ - 
/11 — /22- Moreover, put 

/ll/22 + /22/33 + /33/ll — V?2 



/32 — 



/31 — 



c 2 

^3 — /n/22/33 + /n/23/32 



c 4 

Using the conditions on (p it turns out that ip G 0(D, fi 3 ) is a well- 
defined mapping satisfying all desired conditions. □ 



To finish with the lifting property if n = 3 and A = 0, it remains to 
consider the case, when B is a non-cyclic and non-scalar matrix. 
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Proposition 8. Let B ^Vt^be a non-cyclic and non-scalar matrix such 
that sp(.B) = {A,A,/i}. Let <p G 0(D,G 3 ) be such that <p(0) = tr(0). 
Then there exists a if) G 0(D, f^) satisfying ip = a o if>, if>(0) = and 
V>'(0) = 5 z/and only i/^(0) = 2A+/i, y/ 2 (0) = 0, ^ 2 (0)/2 = A 2 + 2A^ ; 
^(0) = ^(0) = 0, ^(0)/3! = A 2 /i, and ^ 4) (0)/4! - A^"(0)/3! + 
AVi(0)/2 = 0. 

Proof. Applying an automorphism of SI3 of the form X — > P~ X XP, we 

/ A \ 

may assume that B — I A 1 ] . The necessary part is almost 

V fj, J 

trivial (use that ^"(0)/3 = (A + jz)^'(O) + (A - //)^3 3 (°) - if)'^(0) and 
^ 4) (0)/12 = \(fi<p'((0) + (A - /i)il>aa( Q ) ~ ^aj(O)))- For the converse, 
set /n = f'22 = AC, / 33 := <Pi ~ fn ~ f'22, fn = ( 2 , /as = C, /s2 = 
2A^i - 3A 2 C - ip 2 /(, and 

y? 3 - AC(y 2 - AC^i + A 2 C 2 ) 
/3i ^ • 

Then the mapping 

/ fn fn \ 

i> = / 22 / 23 

\ /31 /32 /33 / 

is well-defined and has the required properties. □ 

Note that K Gn (0; a'(0)B) = |trS|/n, while Kn n (0; B) = r(B), and 
these two quantities only match when all eigenvalues of B coincide. 
When that is not the case, considering a sequence Aj — >■ of cyclic 
matrices, for which n Gn (a(Aj); a'(Aj)B) = KQ n (Aj] B), shows that 
(SCFP) is not stable in the first variable. An example in [8] shows 
that (SCFP) is also not stable in the second variable for n = 3 (see 
also below). 

2.2. The case of non-cyclic and non-scalar matrices. To com- 
plete the picture about the lifting property if n = 3, it remains to 
settle the case, when A G Q 3 is a non-cyclic and non-scalar matrix. 
Applying automorphisms of Q3 of the forms $a and X — > P _1 XP, we 

/ \ 
may assume that A = A^ := I 1 . 

\o n) 

Proposition 9. Let B £ Q% with 612 7^ 0, or 631 7^ /i»2i, or 632 7^ 
ji{b 2 2 - &11). Let if G 0(3,G 3 ) be such that <p(0) = a(A^) and <p'(0) = 
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a'^A^B. Then there exists atp G 0(D, f2 3 ) satisfying <p = aoip, ip(0) = 
and ip'(0) = B if and only if 

hi b 12 

Note that the right-hand side of the last equality is the second-order 
Gateaux derivative <t'^(A\ B). 

Proof. The necessary part follows by straightforward calculations. 

For the converse, replacing the wanted ip by if) = if)e^ , we 
obtain B := i[>'(Q) = B + [A^, X}. Choosing an appropriate X, we may 
assume that 

/ 6 n b 12 
5=10 

\ hi t>32 b~33 

where by = 6y, J = 1,2, b 3j = b 3j - fib 2j , j = 1, 2, and 6 33 = b 33 + b 22 . 
From now on we write b^ for b\j. Then <£>(0) = (A*, 0, 0), f'{0) = 
{bn + &33, phi - 632, 0) and <y2 3 (0)/2 = b 31 b 12 - b u b 32 . 

Let, for example, b 12 ^ 0. Set f n = b n (, f 12 = b 12 (, / 33 = <fi - fu 

and f 32 = e^/n/33 - <p 2 ). It follows that / 31 = f^+f^ is a well- 
defined function with / 3 i(0) = and / 31 (0) = 631. Then the mapping 

/ fu fn \ 

i\) = e~< 2 

\ /31 /32 /33 / 

does the job. The case 631 7^ is similar. 

Let now b\ 2 = 6 3 i = but 6 3 2 7^ —fibu. The same mapping with 
fu = &11C + C C 2 an d /12 = C 2 h as the desired properties, where 

&32+/A1 V V 2 3 7 3! ; 

□ 

Proposition 10. Let B G Q3 withb\ 2 = 0, 631 = fib 2 i and 632 = fi(b 22 — 
b n ). Let if G 0(B,G 3 ) &e such that <p(0) = <r(A M ) and^'(O) = a'U^S. 
TTien t/iere exists a ip E 0(D, Q3) satisfying <p — a o ip, ip(0) = A^ and 
ip'{0) = B if and only #> 3 '(0)/2 = /i6 n an rf ^'(0)/3! = 6n(^'(0)/2 - 
611633) 

Proof. The necessary part is straightforward. For the converse, we 
may assume that bij = for 7^ (1,1), (3, 2), (3, 3). Then the same 
mapping as in the first part of the proof of Proposition [9] with f\ 2 = ( 2 
does the job. □ 



611 612 
621 622 
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We should mention that all the above conditions may be expressed 
in terms of the original matrices A and B. Since these calculations 
look awful we decided not to include them. 

Remark. We see that (SCFP) with data (Aq, B) is not necessarily 
stable near B. To confirm this, note that Kq 3 (Aq\ B) = if and only if 
B e B 1 \B 2 , where 

B\ : = {B G Ai 3 : ixB = b 32 = b 12 b 31 = 0} 

= {B G M 3 : a'(A )B = 0, a'>(A ; B) = 0} 

and B 2 := {B G M 3 : b u ^ 0,b 12 = b 31 = 0} (see 0). Moreover, 
if B G Bx \ B 2 , then there exists a ip G 0{C,tt 3 ) with ^(0) = A 
and i^'(0) = B (see [8] or replace ip by the constant map ifi(C) = in 
the construction of ip m Proposition 191 and [TUI) . On the other hand, 
it follows by the proof of [3 Example 2] that if B G B\ fl B 2 , then 
there is a ^ G 0(B, tt 3 ) with ^(0) = A and V'(°) = 5 if and only if 
k,q 3 (A ; B) = \bn\ < 1. This phenomenon agrees with Propositions M 
anddUJ 

We have no such an effect if fi ^ 0. Then k^^A^B) = if and 
only if a'lA^B = and a' 3 ' (A^; B) = 0, if and only if there is a 
ip G 0(C,Q 3 ) with ^(0) = Af, and ^'(0) = B (see g], where A^ is 
replaced by the similar matrix diag(0, 0, /i), or replace (p by the constant 
map ip(() = (fi, 0, 0) as above). This also agree with Propositions [9] and 
□TO] (since if ^(0) = 0, then <^"(0) = 0). 
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